import java.util.ArrayList;



public class InsertionSort {

	public InsertionSort(ArrayList<Integer> reeks) {
		
		//Voor iedere element in de reeks van Integers
		for(int i = 1; i < reeks.size() ; i++)
		{
			
			//Zet het huidige getal in een variable
			int huidigeGetal = reeks.get(i);
			
			//Pak de huidige locatie -1
			int indexPlekvoorHuidigePlek = i -1;
			
			//Zolang de indexPlekvoorHuidigePlek  groter of gelijk is dan 0 en 
			//het huidige getal kleiner is dan het getal uit de vorige Index.
			while(indexPlekvoorHuidigePlek >= 0 &&( huidigeGetal < reeks.get(indexPlekvoorHuidigePlek)))
			{
				//Zet de waarde van deze een vooruit
				reeks.set(indexPlekvoorHuidigePlek+1, reeks.get(indexPlekvoorHuidigePlek));
				//Zet de index een lager. En loop de while door.
				indexPlekvoorHuidigePlek--;				
			}
		
			//Zet het getal op de juiste plek
			reeks.set(indexPlekvoorHuidigePlek+1,huidigeGetal);
			
			
		}
		//Druk alles af.
		System.out.println(reeks);
	}

}
